Kale Camii, Sivas’ın merkezinde bulunan Selçuk Parkı içinde yer alır.
Kale Camii 1580 senesinde padişah III. Murad’ın veziri Sivas Valisi Ali Beyoğlu Mahmud Paşa tarafından inşa ettirilmiştir. Kare formundaki cami, kale planına benzerliği dolayısıyla Kale Camii olarak anılmaktadır. Kesme taştan yapılan caminin minaresinde ise tuğla kullanılmıştır. Kale Camii, avluda yer alan yitik taşı ve minarenin alt kısmında bulunan sadaka taşı ile dikkati çeken bir yapıdır. Sadaka taşı, başka Osmanlı dönemi yapılarında da gördüğümüz bir yardımlaşma aracıdır. Camiye gelen Müslümanlar, sadaka vermek istediklerinde bunu, muhtaç kimselerin dilediklerinde alabilmeleri için üzerinde bir oyuk açılmış olan sadaka taşının içine koyarlardı. Yitik taşı ise kaybolan eşyaların konulduğu, yine ön yüzeyi oyulmuş bir taştır.
Kale Camii günümüzde ibadete açıktır. Sivas’ın önemli tarihi yapılarından Çifte Minareli Medrese, Şifaiye Medresesi ve Buruciye Medresesi ile aynı alanda olduğu için kolaylıkla ziyaret edilebilir.