The first documentary evidence of a church at Flamborough dates from around 1150, when William Fitz Nigel made a grant of the church to Bridlington Priory. At this early date it is probable that only a nave and chancel existed. There would be some kind of belfry and the walls may have been built of stones taken from the beach as at Ulrome near Hornsea. 

Find out more here