Соломенка известна в качестве киевского предместья с 1830-х годов. В те времена это была слободка, на которой стояли крытые соломой лачуги (отсюда и название местности), принадлежавшие крепостным Киево-Печерской лавры, отставным солдатам и малоимущим людям. В 1858 году часть Соломенки присоединили к Киеву как компенсацию за земли, отобранные у города при строительстве Новой Печерской крепости