Cruise missiles are for targets many hundreds of kilometers away. These just have to make it from the shores of the Red sea to the middle, a considerably shorter distance than what cruise missiles are really meant for.

These are more like howitzers with self propelled projectiles. These are much simpler than cruise missiles.

https://en.wikipedia.org/wiki/Self-propelled_artillery

Technically a V1 is a cruise missile if you stretch the definition a bit.

https://en.wikipedia.org/wiki/V-1_flying_bomb

40s, I'd say Fritz-X was a good example.

https://en.wikipedia.org/wiki/Fritz_X

1944 v-1 is I think the first cruise missile. In ww2 the Germans had guided anti ship missiles and the US had aa shells with very simple radar.