You have to make a strong concrete foundation before constructing the stairs because without a solid foundation, your stairs might sink or even collapse with the passage of time. Dig out the area where you have to build the stairs and level it by packing tramper into it.
Take four pieces of 6 inches wide and 1 inch thick straight lumber and make a rectangle or a square of them. Nail the wooden frame and make sure its size is the same as the area you dig for making the foundation. You can use stakes to hold the pieces of lumber in place and then hammer nails into it.
Put the wooden frame in the foundation area and place steel rods into the base for adding strength.
Now pour concrete onto the steel rods and fill in the wooden frame with it. Level the top of concrete layer by skimming a flat board back and forth over it. You will have to wait until the concrete completely dries.
Once the concrete foundation fully solidified, start building the initial steps of the stone staircase. Place first row of concrete blocks from front to back. Keep adding rows of concrete blocks to form further steps.
Lay down the first course of bricks upon the bottom stair step. Make sure to keep ample space between the bricks to add mortar.
Froth the bricks with mortar and fill in the gaps between them. Then you have to press the bricks into the concrete block base and apply mortar with a trowel.
When you will press the bricks, excess mortar will be squeezed out of the bricks and you can use the trowel to scrape it off.
Repeat the same process to keep building stair steps until you reach the exterior of the concrete steps. Wait for one week to allow the bricks to cure and then scrape off the excess mortar with a bristle brush and water.