Со својата монументална купола и високо минаре, Јени џамија доминира во централниот дел на Битола, спроти Саат-кулата. Овој османлиски архитектонски бисер, изграден од битолскиот кадија Махмуд-ефенди во 1558 година, се одликува со квадратна основа, купола од 19 метри и минаре високо 39 метри. Внатрешноста била украсена со раскошни сталактитни детали и калиграфија, изработени од мајстори од Цариград. Интересно е што археолошките истражувања откриле темели на три постари христијански цркви под џамијата, најстарата од VII век. Денес, Јени џамија е служи како уметничка галерија.