What software have you got available?, you need something that can handle layers.
Photoshop (how much!!!) and Elements both do, and so (I think) does the freeware GIMP.
What you do is cut out the bit of the original image that you want to put the other image into (like the hole I made in the arch) and then layer the other image underneath it.
http://www.photoshopelementsuser.com...rotolayers.php
http://www.photoshopelementsuser.com...otolayers2.php