Самые ранние упоминания о поселении района Хиекка имеются на картах XVIII века. В XVII веке здесь занимались земледелием, также здесь находилось много дегтярней. Территория Хиекка еще в начале XIX века была поделена на две части: одна часть находилась на узком участке с южной стороны от лесопилки Вектрониеми, другая часть находилась севернее на скале, она называлась Павловск. Павловск принадлежал землям Монрепо, поэтому все участки были арендуемыми. Первые жители появились в Павловске в начале XIX века.
В 1896 году в Павловске был большой пожар, в результате которого 80 семей остались без домов и материальный ущерб был очень большим. Вследствие пожара в Монрепо был основан добровольческий отряд пожарных в 1896 году.
Хиекка был присоединен к городу в 1933 году, тогда весь район (в том числе и Павловск) получил название Хиекка. Численность населения росла быстро и в конце 1930-х годов генеральный план был расширен в сторону Монрепо. Новые участки отчасти были застроены к концу 1939 года. Сауна района Хиекка была построена в 1934 году.
В районе Хиекка в 1899 году была основана лесопилка Вектрониеми. Это повлияло на рост численности населения района. Лесопилку обновляли в 1925 и 1937 годах. Для лесопилки была построена своя железнодорожная ветка, поэтому производимый материал можно было переправлять прямо в порт по железной дороге.
