However, you can't go through the front door of the building. You have to go around ... between the Van Horn Trading Post and Valentine. This Fence becomes available after completing Horse Flesh ...