Causal Set theory, non-locality and phenomenology

This proceeding is based on a talk prepared for the XIV Marcel Grossmann meeting. We review some results on causal set inspired non-local theories as well as work in progress concerning their phenomenology.