Мечеть получила свое имя от ее расположения между двумя другими мусульманскими храмами (с турецкого «орта» – средняя). Она была построена в 1880-х годах, и на сегодняшний день единственная сохранившаяся мечеть в Батуми. Вместе с другими религиозными зданиями была закрыта в советскую эпоху. В 1990-х годах были проведены реставрационные работы, и мечеть возобновила свои духовные и культурные службы.