Legal Question in Real Estate Law in Maryland

You may obtain an easement from the adjacent owner. This is very normal. He may ask for a modest payment, or he may not. Alternately, if the shed had been there for the requisite time, you could claim adverse possession or adverse use to establish a legal right to keep the shed at that location. It will most likely become an issue when the adjacent land is surveyed or sold.