El club fue fundado en 1999 con el nombre de Chornomorets-Lasunia , luego se llamaba simplemente Lasunia . En 2003, durante un breve período, el club se llamó Lasunia-Transservice antes de cambiar su nombre a Palmira . [1]
El equipo completó en la Segunda Liga de Ucrania en el 2003-04 y 2004-05 . Antes de la temporada 2005-06, el club retiró su licencia profesional.