Своим появлением населенный пункт обязан Василию Попову, который занимал высокий пост в канцелярии князя Потемкина. После ликвидации Запорожской Сечи он получил во владение здешние земли и начал строить слободу.
Самой известной достопримечательностью города является имение Попова, возведенное внуком помещика в течении 1864-1884 годов. Замок в то время был крупнейшим в Восточной Украине и поражал своей красотой. Построен он был из кирпича и совмещал несколько архитектурных стилей: готический, мавританский и северо-итальянский. Однако усадьба была разрушена после большевистского переворота - главный замок был поврежден, а прилегающая роща была полностью вырублена на дрова. В настоящее время сохранились отдельные здания и элементы комплекса, а внутри уцелевшей части организована музейная экспозиция. Усадьбе присвоен статус историко-архитектурного заповедника.
Васильевка также может похвастаться частным музеем, владелец которого, Александр Пылышенко, установил довольно интересный рекорд, прожив в одном вольере с львицей целых 36 дней. Туристам, которые посетят город, практически на каждом шагу будут встречаться здания 19 - середины 20 в. Особого внимания заслуживает бывшая земская школа, построенная в конце 19 в.