You can't fail to be impressed by this former vicarage built in around 1840 in the Gothic revival style - not just because of its design but also the unusual stone used to build it.

As you head out north-west of the county, you see more of the renowned 'gingerbread' houses made of that orangey brown carr stone that really does look almost good enough to eat. This property is built using shale carr stone which apparently was a labour intensive technique whereby narrow slats of a locally-quarried sandstone were laid so that the mortar was not visible. This, combined with those mysterious looking gabled rooflines topped with finials and with a quatrefoil to one gable and rusticated hood moulds like intricate lacework to the windows on the south side, make this indeed a fine looking house.

There is something intrinsically mysterious about Gothic houses and this one sits in its plot of around 1.44 acres and you drive down a slope to its front door. It stands literally on the south facing slope of the valley of the Heacham river within a designated conservation area and with superb farmland views all around. The current owners bought the house in 1991 when it was in need of repair and over the years have renovated it as well as creating an office, playroom and garage along with the landscaping of the gardens which also feature an ornamental pond fed by a waterfall.

You enter into a wide hallway off which are your principal reception rooms which includes the most beautiful drawing room in pale green with floor to ceiling drapes as well as a sitting room and dining room - these rooms boast wonderful high ceilings, tall windows and open fireplaces. There is a large kitchen which opens to a terrace and from the centre of the house an oak staircase rises to a minstrel's gallery and galleried landing off which are three bedrooms, all with en suite facilities and dressing rooms. The master bedroom has French windows which open to a balcony looking south across the gardens and valley beyond.

But there's another floor - the second floor has three further bedrooms, two bathrooms and a store/play room. Outside you have those gorgeous gardens with lots of private little areas as well as plenty of space for parking, a double garage and open ended cart store which leads to a pleasant and sunny courtyard at the rear of the house.

• The Old Vicarage, Sedgeford, is for sale for £1.9 million with Bedfords on 01328 730500.