Ova džamija je locirana u Starom gradu (Kastelu), nedaleko od glavne (zapadne) kapije i gradskih bedema. Građena je od tesanog kamena i pokrivena četverostrešnjim krovom u imitaciji kupole pod eternitom. Uz desni zid podignuta je kamena munara oktogonalnog oblika, visoka 16 m i bila je jedna od najljepših u Hercegovini. Sagrađena je 1726. godine i zadužbina je Osman-paše Resulbegovića. Graditelji su bili dubrovački majstori. U njenoj gradnji ima elemenata mediteranske arhitekture. Slovi kao najprostranija džamija u Hercegovini. Prije rata bila je kulturni spomenik pod zaštitom države. Osman-paša je kao prateće objekte podigao u blizini džamije još mekdeb i medresu, koji su bili prve prosvjetne ustanove u Trebinju. Nakon izgradnje džamije, Osman-paša je optužen u Istanbulu da je u svoje ime u Trebinju sagradio ljepšu džamiju od careve. Zbog toga je sultan Ahmed III izdao naređenje kojim se on i njegovih devet sinova osuđuju na smrt. Osman-paša Resulbegović odlazi u Istanbul da moli za pomilovanje, ali njegova je odbijena, te je pogubljen 1729. godine.