Custom Error 404 - Page Not Found Tutorial
This is sometimes a c-panel config. Just google "custom error 404 page (+ your hosts name)". But you may found as I did that I also needed to place this code in my .htaccess. Then wala it worked!
# make server use custom error 404
ErrorDocument 404 /404.shtml
