В устье Псахе ещё в начале первого тысячелетия до нашей эры располагалось греческое поселение, а в первых веках нашей эры на правом берегу реки выросла римская крепость Мохора. С тех пор монументальное сооружение переходило к разным хозяевам, которые его достраивали, перестраивали и переименовывали; так, во времена Османской империи крепость стала именоваться Мамай-кале, то есть город или крепость Мамая. Собственно, Мамайка — русифицированный вариант местечка. Однако о происхождении самого слова «мамай» мнения разделились. Одни утверждают, что это вариант шапсугского слова «мэмэй» — грек, византиец, другие придерживаются тюркской версии — мамаями назывались и половецкие бабы, и курганы, и прочие ритуальные возвышенности.

Развалины античной крепости в начале XX века были уничтожены в результате строительства железной дороги. Сохранился лишь небольшой участок стены с башней. Кстати, историки утверждают, что в период средневековых генуэзских факторий Мамайка числилась на картах итальянских мореплавателей как Куба.