Paperback Book Palace The Oldest Used Bookstore in Rochester, Minnesota 4106 18th Avenue NW(Cedarwood Plaza)Rochester, MN 55901-0474507-288-1218 The store will be closed on Saturday, July 4, 2026 for Independence Day. Special Severe Weather PolicyIf severe weather is forecast, we may be closed. Generally, if the Rochester Public Schools are closed, then we probably will be closed. Please call before you visit. Thank you. JULY 2026 SPECIALS25% OFF Biographies and 25% OFF Non-fiction History Books