Building a set of stairs between two stone walls isn't really harder than building stairs set away from stone walls, except that the size of the stairs will be limited by the width between the two walls. As long as you can lift concrete blocks and stones, you should be able to complete this project. If you have back problems, consider hiring a contractor or at least asking a friend to help you.