Omsk ist ein Kunst-und Kulturzentrum und besitzt eine sehenswerte Altstadt mit Fassaden aus mehreren Jahrhunderten. Die Nikolaus-Kathedrale (1838-40) von Wassili Petrowitsch Stassow sowie die Eisenbahn-Akademie von Frederik Lidwal, der in Sankt Petersburg das Grand-Hotel Europe errichtete, sind einige Beispiele einer durch und durch architektonisch interessanten Stadt. Beispiele moderner Architektur sind das Musiktheater in Form einer Sprungschanze oder das Handelszentrum aus den 80er Jahren.
Die Stadt Omsk hat 83 Bibliotheken, neun Museen und mehrere Theater. Das älteste, das Schauspielhaus, ist über 130 Jahre alt. Auch die Philharmonie und der russische Volkschor haben über die Grenzen Sibiriens hinaus einen guten Ruf.