In this paper, we use integral equations of non-integer orders to derive discrete maps with memory. Note that discrete maps with memory were not previously derived from fractional integral equations of non-integer orders. Such a derivation of discrete maps with memory is proposed for the first time in this work. In this paper, we derived discrete maps with nonlocality in time and memory from exact solutions of fractional integral equations with the Riemann–Liouville and Hadamard type fractional integrals of non-integer orders and periodic sequence of kicks that are described by Dirac delta-functions. The suggested discrete maps with nonlocality in time are derived from these fractional integral equations without any approximation and can be considered as exact discrete analogs of these equations. The discrete maps with memory, which are derived from integral equations with the Hadamard type fractional integrals, do not depend on the period of kicks.