nae you dont need a stone Hearth first to build... just build it with campfires :D
just did it so I know it works :)