Can you add a fireplace to an existing home? NO GAS!?

I want a REAL fireplace! I finally found a house I like except no fireplace. Is it possible to add one to a house that has never had one?