Is there a way to increase my storage space without lvling my building?

The warehouse storage for resources is determined mainly by the level of your storage buildings, leveling them up is the best way.

You will get a little basic storage with your castle (base) level and there is research that can be done in the Town Development research tree for Storage Expansion that will also add to it as well.