But what was his surprise , when instead of finding the fountain in the spot where he had left it , he saw in its place a little rustic palace built in the best taste , and standing in the doorway a charming maiden , at whose sight his mind seemed to give way .