Old St Stephen's Church is a redundant Anglican church standing on a hillside in Fylingdales, overlooking Robin Hood's Bay, North Yorkshire, England.

[5] The church is constructed in sandstone with a purple slate roof.

It is a simple building comprising a single-cell "preaching box", with a six-bay nave, a small sanctuary, a south porch and a north vestry.

The east window is similar to those in the nave, and it is flanked by diagonal buttresses.

These include a panelled gallery on the north and west sides that is carried by Doric columns, a triple decker pulpit on the south wall with a sounding board, and box pews.