Masjid Agung Tegal merupakan salah satu masjid terbesar di Tegal dan menjadi ikon kebanggaan umat Muslim di Kota Bahari. Lokasinya yang berada di jantung kota—tepatnya di kawasan alun-alun—membuat masjid ini senantiasa ramai dikunjungi orang.
Secara historis, Masjid Agung Tegal merupakan warisan dari seorang tokoh masyarakat sekaligus pendakwah bernama Kiai Abdul Aziz. Lahan yang dihibahkan untuk pembangunan masjid ini memiliki luas 2.864,36 m². Proses pembangunannya dilakukan secara bertahap antara tahun 1803 hingga 1809, kemudian mengalami perbaikan dan renovasi pada tahun 1909–1910. Renovasi terakhir dilakukan pada tahun 2015.
Dalam proses rehabilitasi tersebut, dilakukan sejumlah perubahan, termasuk penambahan jumlah menara; bangunan yang awalnya hanya memiliki satu menara diubah menjadi bangunan baru yang dilengkapi dengan empat menara megah di setiap sudutnya. Kendati demikian, bentuk atap masjid tetap dipertahankan, termasuk kemiripan bentuknya dengan Masjid Agung Demak, salah satu masjid tertua di Indonesia

