Schau mal hier...

http://www.koeln.de/stadtinfo/verkehr/parken.html

Günstig ist das Parkhaus...

Theater/ Krebsgasse
Krebsgasse 1

1,50 Euro die Stunde