O'Reilly Automotive Stores Inc. paid $1.1 million for a 23,950-square-foot south Tulsa retail/warehouse building, according to Matt Guse with seller Watermark Commercial Properties.