Convenience stores in Cologne, Minnesota The most complete information about Convenience stores in Cologne, Minnesota: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Home goods Liquor All convenience stores in Cologne Holiday Stationstores Convenience Closed now Until 05:00 am 409 Paul Avenue South, Cologne, MN 55322 Get Directions Contacts Write a review