In twisted bilayers of semiconducting transition metal dichalcogenides (TMDs), a combination of structural rippling and electronic coupling gives rise to periodic moire potentials that can confine charged and neutral excitations. Here, we report experimental measurements of the structure and spectroscopic properties of twisted bilayers of WSe2 and MoSe2 in the H-stacking configuration using scanning tunneling microscopy (STM). Our experiments reveal that the moire potential in these bilayers at small angles is unexpectedly large, reaching values of above 300 meV for the valence band and 150 meV for the conduction band - an order of magnitude larger than theoretical estimates based on interlayer coupling alone. We further demonstrate that the moire potential is a non-monotonic function of moire wavelength, reaching a maximum at around a 13nm moire period. This non-monotonicity coincides with a drastic change in the structure of the moire pattern from a continuous variation of stacking order at small moire wavelengths to a one-dimensional soliton dominated structure at large moire wavelengths. We show that the in-plane structure of the moire pattern is captured well by a continuous mechanical relaxation model, and find that the moire structure and internal strain rather than the interlayer coupling is the dominant factor in determining the moire potential. Our results demonstrate the potential of using precision moire structures to create deeply trapped carriers or excitations for quantum electronics and optoelectronics.