Often the first sign of a hernia is the appearance of a lump or bulge that you can see and feel. This bulge may be painful or painless and may disappear when laying down. In the case of hiatus hernia, you may find that you start to develop digestive discomfort.