Gradnju Rajske ceste pokrenulo je Kupališno povjerenstvo Malinska davne 1934. godine. Tijekom godina šetnica je dodatno produžavana i obnavljana, a 2024. godine spajanjem susjednih općina