I det 19. århundre var det en offentlig gård som ble brukt til militærtrening der byen nå ligger. Navnet på gården var , en referanse til en pasja i det osmanske riket. Etter den russisk-tyrkiske krig (1877-1878) bosatte tyrkiske flyktninger fra Bulgaria og Serbia seg på gården, og bosetningen fikk navnet Velimeşe.