Masjid Raya At Taqwa mulai berdiri pada tahun 1955. Ketika masjid ini berusia 61 tahun, dilakukan wacana untuk melakukan renovasi disebabkan struktur bangunan yang sudah tidak kuat dan mulai alami keretakan akibat bencana alam seperti gempa.
Baca Juga: Mendagri Perintahkan Gubernur Larang Bukber dan Halal Bihalal Lebaran
Makan saat itu, bangunan kemudian dirobohkan untuk memulai pembangunan baru dengan tetap mempertahankan bentuk awal arsitek masjid yang memiliki nilai bersejarah bagi masyarakat Kolaka.
"Iya masjid ini mulai berdiri tahun 1955, ketika berusia 61 tahun dilakuan renovasi karena struktur bangunan telah rusak dan retak akibat gempa. Masjid lalu dirobohkan, serta dimulai pembangunan kembali tetapi tetap mempertahankan arsitektur sebelumnya yang punya nilai sejarah tinggi," jelas Andi Pangoriseng.
Pada 28 Oktober tahun 2016, yang bertepatan hari sumpah pemuda, Ahmad Safei selaku Bupati Kolaka, meresmikan secara simbolik peletakan batu pertama tanda dimulainya pembangunan masjid. Hingga kini, masjid ini masih terus dalam tahap pengerjaan dan penyempurnaan.