Masjid Agung Baitul Hakim merupakan masjid terbesar di kota ini yang terletak di barat Alun-Alun Madiun. Agama Islam merupakan agama mayoritas penduduk kota Madiun