Landsbyen ble grunnlagt i angelsaksisk tid. Den eldste kjente navneformen er . I 1291 samlet deler av den skotske adelen seg der for å sverge troskap til Edvard I av England. Landsbyen opphørte å eksistere som en egen enhet i 1576, da sognet Uppsettlington ble slått sammen med Horndean til det nye sognet Ladykirk. Det nye navnet, «Fruekirken», kommer fra en kirke viet til jomfru Maria som ble reist av Jakob IV av Skottland etter at han såvidt ble reddet fra drukningsdøden ved Uppsettlington.