Sultan Murat (1421-1451) Camii Üsküp’e en fazla hakim noktalardan birinde, şehrin eski bölümünün üzerinde yükselen tepelik alanda yer almaktadır.
Cami Üsküp’te inşa edilmiş ilk camilerdendir. Tarihi 1436 yılına uzanır ve günümüze kadar muhafaza edilebilmiş camilerin en eskisidir.
Eski zamanlarda caminin hemen yanı başında Üsküp’te türlerinin en ünlü eserlerinden olan bir medrese ve imaret vardı. Bu külliyenin çevresinde bugün sadece medresenin kalıntıları ve içerisinde Beyhan Sultan türbesi ve Dağıstanlı Ali Paşa’nın aile kabristanının bulunduğu mezarlık kalmıştır.
Sultan Murat Camii’nin kuzeyinde caminin bir parçası olan Saat Kulesi yer almaktadır.