Fishlake is now a satellite village of Doncaster, but in the 12thc. it was a small settlement in the vast area of fen around the Humber. Drainage works from the 17thc. onwards mean that the River Don no longer threatens to undermine the church as it did in times past, and a high dyke now overlooks it.
St Cuthbert’s is spacious, with a W tower, nave and aisles and chancel, with a mainly Perpendicular fenestration. It is almost entirely late Gothic, but retains its Romanesque nave doorway, which is recognised by Pevsner as 'perhaps the most lavishly decorated in Yorkshire'. There is also a plain S doorway to the chancel but no other visible 12thc. remains. During re-roofing work on the S aisle some time after 2001, the lowest parts of a row of window openings in the S wall of the nave could be seen; these could have been Romanesque, and recalled the situation at Hatfield (West Yorkshire).