People automatically trust long-established companies more than new ones (assuming the long-established company doesn't look dated or poorly maintained).

If you've been in business for many years - let visitors know that.. Telling that to your visitors would instil a sense of trust in them. You could add a mention of this to the header or on the home page.