Bela Palanka je kroz istoriju često menjala nazive: Remesiana, Izvori, Mehmed-Pašina Palanka, Musa-Pašina Palanka, Ak Palanka i najzad nakon oslobođenja od Turaka 1877. godine dobija današnji naziv Bela Palanka.
Naime, u vremenu turske okupacije, živela je prelepa srpkinja po imenu Bela. Zaljubi se u nju turski aga i zatraži je od njenog brata za ženu. Brat nije smeo da odbije i obeća mu ruku svoje sestre. Dođoše svatovi po mladu i povedoše je. Kad su prolazili pored Vrela, devojka zamoli agu da joj dozvoli da siđe sa konja i još jednom se napije čiste izvorske vode. Ne sumnjajući ništa aga to dozvoli. Devojka siđe sa konja, baci se u Vrelo i utopi. Od toga dana Turci mesto nazvaše po imenu devojke Ak Palanka (Bela Palanka).
Danas se na Vrelu koje inače predstavlja najlepši deo Bele Palanke može videti spomenik – „Devojka na vodi“, upravo posvećen lepoj devojci Beli koja je žrtvovala svoj život da bi sačuvala čast.
Izvor: TO Bela Palanka