Според знак върху каменна плоча над входа Аладжа джамия (или “Шарената джамия”) е построена през 1550-51 година. Комплексът разкривал Аладжа джамия, тюрбето (гробница покрита с купол) на Ибрахим, син на основателя на джамията, погребалния съркофаг на Хасан Назир, фонтан, стар съккофаг и харем, в чийто двор е имало нагробни плочи и чешма.
Славата на Аладжа джамия се носела надалеч не само заради архитектурата й. Тя имала най-прекрасните декоративни каменни сглобки сред джамиите в Босна и Херцеговина. Но най-интересни били красиво изрисуваните стени на джамията. Рисунките покривали полукръглия купол и част от стените вътре и тези отвън около входа.
Днес красивата Аладжа джамия е разрушена, но мястото все още пази спомена за величието й.