Close to the park is the Tanzbrunnen, it's a fountain with a dancing area in the center thus historical past of the Tanzbrunnen, fountain for skating.
You should start your trip with The Cologne Cathedral which will be visited by 20000 people daily.