A cold wind was blowing from the north.

Literal

North [from-から] cold wind [subject-が] was-blowing.

から marks the source direction. 冷たい風 ('cold wind') is a natural i-adjective + noun phrase. ~ていた is past progressive — 'was blowing' as an ongoing past state. A common weather observation.