Can a brick or stone woodburning fireplace be added to an existing home?
The answer to your question is yes, but it will cost you. Find a fireplace contractor in your area -- or more than one -- and tell them what you want. Since it is a custom thing, it will be hard to figure out whether the price is fair, but an itemized list should help.
First decide where you want to install the fireplace and what you want it to do. Do you want serious heat or the fun of a wood fire, watching it and tending to it. Traditional wood burning fireplaces are not energy efficient. So if that is a consideration, look into things like direct vent technology.
If you Google wood burning fireplace, it will show you websites of REAL fireplace guys who will answer all your questions, and some you didn't think about.