Building with Sandstone

Recently the house next door to ours was demolished.  Much of the historic home used sandstone for the foundation and the proprietor was kind enough to allow me to have it.  I have several sandstone blocks that I would like to use in an outdoor project, but am not familiar with the stone, nor with the type of mortar I should use to ensure a good bond.  I would like to build an outdoor fire pit or a fireplace, but am not sure if sandstone is the right material to use for this.  It sounds like it is not good stone to use for pavers but must be decent for building.  Can anyone provide advice on building with this stone?