The unextendible product bases (UPBs) are interesting members from the family of orthogonal product states. In this paper, we investigate the construction of 3-qubit UPB with strong nonlocality of different sizes. First, a UPB set in C 3 ⊗ C 3 ⊗ C 3 of size 12 is presented based on the Shifts UPB, the structure of which is described by mapping the system to a 3 × 3 × 3 Rubik's Cube. After observing the orthogonal graph of each qubit, we provide a general method of constructing UPB inSecond, for the more general case where the dimensions of qubits are different, we extend the tile structure to 3-qubit system and propose a Tri-tile structure for 3-qubit UPB. Then, by means of this structure, a C 4 ⊗ C 4 ⊗ C 5 system of size 30 is obtained based on a C 3 ⊗ C 3 ⊗ C 4 system. Similarly, we generalize this approach toOur research provides a positive answer to the open questions raised in [Halder, et al., PRL, 122, 040403 (2019)], indicating that there do exist multi-qubit UPBs that can exhibit strong quantum nonlocality without entanglement.