Construita in imediata apropiere a bazarului, langa drumul principal, Moscheea Karadjozbeg a fost ridicata la ordinele lui Karadjozbeg, fratele marelui vizir Rustem Pasa, in memoria acestuia.

Moscheea face parte dintr-un complex construit de Karadjozbeg, complex in care se mai gasesc si o camera de invatatura, un han si o bucatarie publica pentru saraci. Toate cupolele sunt construite din calcar, moscheea avand ziduri groase care formeaza un cub aproape perfect, in interiorul carora se afla un dom de 16 metri inaltime. Coloanele sunt decorate cu stalactite. Regasim, de asemenea, si un balcon decorat cu stalactite. Ferestrele sunt de dimensiune mica si sunt de forma dreptunghiulara, pe fiecare perete lateral aflandu-se cate 5 ferestre.

In anul 1909 moscheea a fost reconditionata, pictura originala din interior fiind deteriorata. In 1997 acoperisul a fost si el reconditionat necorespunzator.

Moscheea a ramas unul dintre cele mai importante puncte de atractie din Mostar, in ciuda modificarilor aduse fata de constructia originala.