Hmmmm, hard to say without seeing how you build it. I also have a really old, 108+ year old, fireplace. With no damper, which is bad but expensive to install.
I have a big iron rack for the burn material the sit on, so it gets good air flow from underneath. I put 2-3 crumpled full newspaper sheets under the rack, then I put 3 rolled and twisted newspaper "logs" on top of the grate. Just 1 full sheet per log.
On top of that, some kindling, going front to back, then some larger kindling going from side to side at a slant. Then the top layer is small, dry logs, preferably pecan or hickory, since they are faster to catch, laid on top in such a way that they are supported and will still have plenty of air flow through the stack.
Then I light the crumpled papers under the grate, and it pretty much takes off upward, layer by layer. Once the top logs are going well, I start putting in larger oak logs. Say, 15-20 minutes later.
Air flow is key and so are good kindling and dry, seasoned wood. The guy I get wood from always has some cedar around and I split that for kindling. But only as small pieces of kindling, never as a log! Pops and throws too many sparks.
As far as paper, I will only use newspaper- it has vegetable based inks, and only as much paper as needed. Anything other than that is going to cause some pretty serious creosote buildup, which is a huge danger.
I think I'm channeling Smokey the Bear here- don't try to keep an actual fire going while you sleep! Let it burn down to coals, then use them to fire it up again in the morning.
Make sure you have smoke and carbon monoxide detectors, in working condition, everywhere!
Unless you are directly working on the fire, keep the screen in front of it!
Sorry for sounding like a lecture! Stay warm and toasty!