If I were to build a backyard barn...?

You need to check you local zoning laws. It may not allow livestock at all. You would need to supplement the horses food since that will not be enough pasture for 2 horses.