First Men

From Asoiaf

The First Men was an ancient people of Westeros. The First Men came to Westeros across the narrow sea.

They worshipped the Old Gods.

House Stark descends from them.

The First Men believed that the man who passes the sentence should swing the sword.