Шарената джамия, наречена още „Сюлеймания”, се намира в центъра на Долната чаршия в Травник. На това място в края на 16 век била построена джамията „Гази-агина”, която била разрушена през 1757 година. В същата година на нейно място била построена втората джамия – „Чамилия”. Тя е твърде подобна на днешната сграда – стъпила е върху ниски каменни колони, а под нея е разположен безистенът. Той бил с два входа, в него имало десет магазина, а около него, зад арките на джамията – още седемдесет. След пожара в 1815 година джамията била изцяло преустроена и обновена от Скопляк Сюлейман-паша, поради което била наречена на неговото име – “Сюлеймания”. В новата сграда пространството с магазините било разделено на три етажа. Самата сграда била богато украсена, както отвън, така и отвътре, били изградени шадраван и чешма. Най-забележителната особеност на тази джамия е използването на оцветено дърво за украсата – оттук идва и другото й име – “Шарената джамия”. Тя е най-значимият образец на джамия с колони в Босна и Херцеговина.