If you are interested in tracing the history of a house or building, the starting point should be the building itself or a picture of it if it no longer exists, and any anecdotal information/existing research. The crucial information you need in order to search most effectively is the approximate date of construction, as this will help you to identify what records may be available and where they may be.